Exact Solution of Resource Leveling Problem by Exhaustive Enumeration with Parallel Programming
نویسندگان
چکیده
Kaynak dengeleme problemi (KDP) sezgisel, modern sezgisel ve matematiksel yöntemlerle çözülmektedir. Fakat belirtilen yöntemler özellikle büyük boyutlu problemler için kesin çözümü garanti edememektedir. Bu çal??mada KDP'nin aktiviteler aras?ndaki ba??ml?l?k ili?kilerini ihlal etmeden proje süresinde uzamaya neden olmayacak ?ekilde bollu?u olan aktivitelerin ertelenmesi ile elde edilebilecek birbirinden farkl? kaç i? program? olu?turulabilece?i hesaplanm??t?r. Arama uzay? olarak tan?mlanan tüm uygulanabilir programlar?n?n tamam?n?n denenmesi garantili biçimde en iyi edilerek mevcut yöntemlerden çözülmesi sa?lanm??t?r. Aktivite say?s? arama aras?nda seri ba?l? üstel ba??nt? formülü türetilerek projelerin tek i?lemci çözümünün makul sürede gerçekle?emeyece?i belirlenmi?tir. Problemin paralel programlama i?lemcilere e?it say?da ?ebeke dü?ecek payla?t?r?lmas? büyü?ü 36 aktiviteli 4 KDP uzay?n?n tamam? taran?p çözülerek geli?tirilen yöntemin oldu?u kan?tlanm??t?r. yöntem daha küçük parçalara ay?rmak sureti kaynak problemlerinin edilebilecektir.
منابع مشابه
solution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
Using Hopfield to Solve Resource-Leveling Problem
Although the traditional permute matrix coming along with Hopfield is able to describe many common problems, it seems to have limitation in solving more complicated problem with more constrains, like resource leveling which is actually a NP problem. This paper tries to find a better solution for it by using neural network. In order to give the neural network description of resource leveling pro...
متن کاملMathematical solution of multilevel fractional programming problem with fuzzy goal programming approach
In this paper, we show a procedure for solving multilevel fractional programming problems in a large hierarchical decentralized organization using fuzzy goal programming approach. In the proposed method, the tolerance membership functions for the fuzzily described numerator and denominator part of the objective functions of all levels as well as the control vectors of the higher level decision ...
متن کاملInteger Programming Model and Exact Solution for Concentrator Location Problem
Topological design of centralized computer networks is an important problem that has been investigated by many researchers. Such networks typically involve a large number of terminals connected to concentrators, that are then connected to a central computing site. This paper focuses on the concentrator location problem among general topological network design problems. The concentrator location...
متن کاملA Parallel Programming Approach to Solve the Exact Cover Problem
In this paper we present the solution of large exact cover problem using Message Passing Interface. The exact cover problem is a kind of constraint satisfaction problem. The exact cover problem is mathematically interesting to solve different mathematical puzzles and may arise practical interests in different fields. The exact cover problem is NPcomplete and the computational complexity to solv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Teknik Dergi
سال: 2021
ISSN: ['1300-3453']
DOI: https://doi.org/10.18400/tekderg.595238